//package leetcode;
//
//class Solution {
//    public final int MOD = 1000000007;
//
//    public int fib(int n) {
//        if (n < 2) {
//            return n;
//        }
//        int f = 0;
//        int f1 = 0;
//        int f2 = 1;
//        for (int i = 2; i <= n; i++) {
//            f = (f1 + f2) % MOD;
//            f1 = f2;
//            f2 = f;
//        }
//        return f;
//    }
//}
//
//public class Test2 {
//}
